package leetcode.problems;

/**
 * _0330 Valid Parentheses
 * 有效的括号
 * Created by gmwang on 2018/3/23
 */
public class _0330ValidParentheses {
    /**  未使用
     * Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

     The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

     给定一个字符串，只包含字符“(”、“)”、“{”、“}”、“[”和“]”，确定输入字符串是否有效。

     括号必须以正确的顺序关闭，“()”和“()[]{}”都是有效的，但“（]和([ )]不是。
     *
    /**
     * 思路：
     *
     * @param s
     * @return
     */
    public static boolean isValid(String s) {
        Boolean flag = true;
        if ((s.length() % 2) != 0) return false;
        char[] array = s.toCharArray();
        for(int arr =0;arr<array.length - 1;arr++){
            if(array[arr] == '(' && array[arr + 1] != ')') flag = false;
            if(array[arr] == '{' && array[arr + 1] != '}') flag = false;
            if(array[arr] == '[' && array[arr + 1] != ']') flag = false;
        }
        return flag;
    }
    public static void main(String[] args) {
        String s = "([])";
        System.out.println(isValid(s));
    }
}
